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Abstract — Wireless links are more vulnerable to attacks they 
are considered to be "un-trusted" in terms of security, i.e. they 
are relatively simple to be hacked. Mobile Ad Hoc Networks 
have unique characteristics like rapid movement of node in 
infrastructure less network that’s changes it’s topology, One can 
easily gain access to confidential information in such case. Also 
there are problems of generation, distribution and assignment of 
session key due to a lack of Trusted Model and distributive 
Certification Authority (CA) for Authentication of mobile nodes 
in distributed authentication environment. Hence, an 
Identity-Based secure communication in MANET is discussed in 
this paper. 

Index Terms — MANET, Clustering, Threshold 

cryptography, Lagrange interpolation, ID Based Cryptography. 

I. INTRODUCTION 

The use of wireless sensor networks (WSNs) has grown 
enormously in the last decade, pointing out the crucial need 
for scalable and energy-efficient routing and data gathering 
and aggregation protocols in corresponding large-scale 
environments. A mobile ad hoc network (MANET) [3, 4] is a 
continuously self-configuring, infrastructure-less network of 
mobile devices connected without wires. Each device in a 
MANET is free to move independently in any direction, and 
will therefore change its links to other devices frequently. The 
mobile nodes connect with each other through radio waves. 
Due to movement of mobile node the connection dynamically 
changes during communication. 

The main characteristics of MANET are: 

• Autonomous Terminal: Each mobile node may 
function as both a host and a router, usually 
endpoints and switches are indistinguishable in 
MANET. 


• Distributed Operation: There is no background 
network for the central control of the network 
operations, the control and management of the 
network is distributed among the terminals, each 
node acts as a relay as needed. 
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• Dynamically changing topology: Since the nodes are 
mobile, the network topology may change rapidly 
and unpredictably and the connectivity among the 
terminals may vary with time. 

Communication between mobile nodes in Mobile Ad Hoc 
networks (MANETs), poses a number of non-trivial 
clustering and security like problems in distributed 
authentication environment reacts and faces problems of 
generation, distribution and assignment of session key due to 
a lack of Trusted Mode. A passive attack [11] intrudes the 
data exchange with in the network without varying it. It 
basically modifies, fabricates, impersonate and replicate the 
data Attacks in MANET. Distributive Certification Authority 
(CA) for Authentication of mobile nodes efficiently share 
authentication information among nodes and Cluster heads 
(CH) connected by virtual networks. 

The exponential increase in the number of nodes in MANET 
needs proper management hence organizing MANET into 
different groups, called cluster, each cluster has its own leader 
Called Cluster head (CH). 

A research issue in the design of ad hoc networks is the 
development of dynamic routing protocols that can efficiently 
find routes between two communicating nodes. The routing 
protocol must be able to keep up with the high degree of node 
mobility that often changes the network topology. In a large 
network, flat routing schemes produce an excessive amount of 
information that can saturate the network. 

In addition, given the nodes heterogeneity, nodes may have 
highly variable amount of resources, and this produces a 
hierarchy in their roles inside the network. A distributed 
certificate authority intended for cluster-based architecture is 
discussed in this paper. Certificate use for authentication of 
node and Session key play a important role in secure 
Communication. 

This paper is prepared in sections. Section - 1 explained about 
the Introduction. Section - II deals with background that 
includes related work with reference to present problem and 
the proposed architecture is discussed in section - III under 
heads of proposed work the conclusion of this paper is 
mentioned in section - IV. The proposed work may extended 
further with reference to different situation are mentioned in 
section - V under future Aspect, References that’s used in this 
paper. 

II. BACKGROUND 

Cluster-based routing is a solution to address nodes 
heterogeneity, and to limit the amount of routing information 
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that propagates inside the network. The idea behind clustering 
is to group the network nodes into a number of overlapping 
clusters. Clustering makes possible a hierarchical routing in 
which paths are recorded between clusters instead of between 
nodes. The wireless nature and inherit feature of MANET, 
make it vulnerable to attack. Therefore, the cluster based 
authentication technique [1] is deployed over of entire 
MANET. 

The main steps can be summarized as: 

• The nodes will be divided into clusters with separate 

cluster head. 

• The CH selection and cluster formation procedures 

should generate the best possible clusters (well 
balanced, etc.). 

• Cluster Head (CH) performs all cluster management 

operations in cluster. 

• Each node have certificate which is issued by 

certificate authority (CA) for authentication 
purposes. 

There is no central administrative control in MANET, thus 
Security mechanisms like authentication, data integrity and 
non repudiation, is deployed by cluster based distributed 
authentication [2]. A lot of research has been done in the past 
but none of the protocols have made a decent tradeoff 
between security and performance. Threshold cryptography 
key management techniques with Lagrange interpolation [5] 
is the best way to make the MANET secure. Identity based 
cryptosystem provides a new but safe strategy for 
communication in MANET. Identity-based cryptography 
specifies a cryptosystem in which keys (both public and 
private) are based on the identities of the users. [3,6] 

Transmission based clustering has a disadvantage that the 
maximum number of nodes in a cluster i.e. threshold number 
of nodes in a cluster, is not known. Cluster head selection 
algorithm [7, 8], is used for cluster head election. It also 
solves the problem of scalability of MANET, CHSA 
algorithm select only cluster head. 

The Highest-Degree Algorithm, also known as 
connectivity-based algorithm [12]: The degree of a node is 
computed based on its distance from others. Each node 
broadcasts its id to the nodes that are within its transmission 
range. The node with maximum number of neighbors (i.e., 
maximum degree) is chosen as a clusterhead. The neighbors 
of a clusterhead become members of that cluster and can no 
longer participate in the election process. Every time node 
degree not stable so it not best technique to decide cluster 
head. 

The Lowest-ID, also known as identifier-based clustering 
algorithm [13]: A unique ID is assigned to each node. A node 
with the minimum id is chosen as a clusterhead(CH). Thus, 
the ids of the neighbors of the clusterhead(CH) will be higher 
than that of the clusterhead(CH). A node is called a gateway if 
it lies within the transmission range of two or more 
clusterheads. Whenever a node with a lowest ID is detected in 
the cluster, the cluster-head must delegate irresponsibility to 
this node to be cluster-head. so this algorithm is not suitable 
for MANET. 


III. PROPOSED SECURITY ARCHITECTURE AND MECHANISM 

In this paper, we propose an information retrieval method 
on MANET for exchanging information among nodes. It is 
desirable to satisfy the following four criteria when realizing 
the information retrieval system on MANET: (1) small power 
consumption; (2) correct operation even when there is only 
low communication bandwidth available; (3) small traffic 
amount; and (4) no concentration of load on particular 
terminals. This study aims to realize an efficient method 
which satisfies these criteria. 

Architecture for Information Retrieval System: 

The proposed architecture is divided in to four modules: 
Clustering and cluster head election and selection Algorithm, 
Generate session key using node id and threshold 
cryptography using Langrange Interpolation, Multi Agent 
model for secure information retrieval among cluster head. 

Clustering and Cluster Head Election and Selection 
Algorithm: We assign node id to each node by using Random 
number Generator. After this overall MANET divide into 
Cluster and each Cluster having own Cluster head (CH). 
Parameters for Cluster Creation: 

MAX Value: Represents the upper bound of the number of 
nodes that can simultaneously be supported by a cluster-head. 

MIN Value: Represents the lower bound of the number of 
nodes that belong to a given cluster before proceeding to the 
extension or merging mechanisms. 

D Hops Cluster: One hop clusters are too small for large 
ad hoc networks, therefore SCA creates D hops clusters where 
D is defined by the underlying protocol or according to the 
cluster-head state (busy or not). 

Identity: Identity (ID) is a unique identifier for each node 
in the network to avoid any spoofing attacks or perturbation in 
the election procedure. 

Weight: Each node is elected cluster-head (min weight 
node) according to its weight which is computed from a set of 
system parameters. 

Cluster head plays an important role in Clustering, as there 
is no central administrative control of MANET so each cluster 
is managed or control by cluster head. Cluster maintains all 
the information about the all node reside in the cluster like 
mobility of node, battery power, Trust value etc. Parameters 
required for selecting the Cluster Head [14, 15] are: 

Belief value (B): Based on previous history of nodes that 
how much a node is trusted to its neighbor. It’s defined as the 
average of belief values received from each neighboring 
node. 



B= V 

Trust value: Defines how much node is trusted to its 
neighbor. We calculate the average trust value of all node 
reside in a cluster. 

Z 7 : 

Y . j=i 

_ N 

Degree: Number of neighbors of a given node, within a 
given radius. 

Battery power: Capability of a node to serve as long as 
possible as cluster head have many responsibility so it must be 
communicate long time. 
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Most stable node is elected as a cluster head of cluster. 
There are following parameter to calculate the stability of 
node. 

Mean distance: Defined as the average of distances 
between node A and all its neighbors. 



Ill Cluster Head Election criteria 
ClusterHeadAssignment( ) 

{ 

TotalNodes=n; 
for(i=0; i<n; i++) 

{ 

/* Assign Weight for each node in such a way 
summation of all weight is unity*/ 


Stability: Calculated by using the difference between two 
value of Mean distance at t and t- 1 .calculated by this formula 
ST a = MD f - ML 7 r _j 

Weight Factor: In this we assign weight factor value for 
each node in cluster in such a way that the summation of all 
weight factors will be unity. 



i— 1 


Global weight: Used to decide the cluster head. Global 
weight is calculated by using the all above parameter. 

W G [i]= (W T [i]* F T [i])+ (W D [i]*F D [i])+(W B [i]*F B [i])+ 
(W M [i]*F M [i])+ (W s [i]* F s [i]) 

Cluster and cluster Head Creation in MANET 
I. Assign Node Id for each node of MANET 
No of Node = N; 
for(i=0; i<N; i++) 

{ 

NId[i] ^Random NoGenerator( ); 

} 

/*Random No Generator generate different random Node 
id for each node in MANET By this way we can provide 
higher security for secure communication*/ 

II ClusterCreation( ) 

{ 

TotalNodes=N; 
for(i=0; i<N; i++) 

{ 

Each node sends a Beacon Message to its Neighbor to 
notify its presence to neighbor; 

} 

/*Beacon message contains the state of node, each node 
builds neighbor list based on Beacon Message*/ 

} 

Int Max, Min; 
for(i=0; i<N; i++) 

{ 

if(ClusterNodes< Max) 

{ 

joinCluster( ); 

} 

if(ClusterN odes>=Max) 

{ 

CreateCluster(); 

} 

else 

{ 

Cluster Merge (); /*if no on node 
incluster<min_value*/ 

} 

} 


W T [i]={ }; /*Partial Weight factor for trust factor*/ 
W D [i]={ }; /*Partial Weight factor for node degree*/ 
W B [i]={ }; /*Partial Weight factor for Battery */ 
W M [i]={ }; /*Partial Weight factor for Max value*/ 
W s [i]={ }; /*Partial Weight factor for Stability*/ 
/*Take all value from table which is created on the 
bases of Beacon Message by each node*/ 

F T [i]= { }; /* Trust value*/ 

F D [i] ={};/* Node degree*/ 

F B [i]={ }; /* Battery power*/ 

Fivi[i]={ }; /* Max value*/ 

F s [i]={ }; /* Stability*/ 

*/calculate Global Weight For each Node*/ 

W G [i] =( W T [i] *F T [i] )+W D [i] *F D [i] )+(W B [i] *F B [i] )+(W M [i] * 
F M [i])+ (W s [i]*F s [i]); 

} 

Find out minimum Global Weight In Cluster and Assign 
As Cluster Head (CH); 

} 

IV Newly Arriving Node in MANET 

i. New node U broadcast Beacon Signal to its neighbor in 
their transmission Range 

ii. Calculate following factor for Newly arriving node FT 
,FD ,FB,FM,FS WT,WD, WB, WM and WS calculate WG 
(Global weight) for newly arrive node. 

iii. If(Newly arrive node global Weight cCluster Head of 
Cluster) 

{ 

Assign New node as a Cluster head; 

} 

else 

{ 

JoinCluster(); 

} 


V Threshold of battery Power Check the battery power of 
Cluster Head If( CH_battery Power< PThreshold) CH sends 
Battery power low Signal to Its Neighbor and recalculate the 
Global weight for each node and Minimum global weight 
node assign as Cluster Head else 

{ 

No requirement; 

} 

Generating the Session Key: 

To generate session key we will use threshold 
cryptography and Fagrange interpolation with modular 
arithmetic, required Minimum t Th (Threshold value) no of 
node in cluster. Consider a Polynomial equation GF (p) is 
Finite field p>n Choose a 0 , ai , a 2 , a kG EGF (p) 
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F(x) = (a 0 x° + ai x ! + a 2 x 2 + . . . + a t _i x t_1 ) mod p 
F(0)= aO=secret key (SK) and p is a huge prime number 
and al, a2. . ., and ak-1 are arbitrarily chosen from Z/PZ 



n 

i< j<k ,j*i 


X - Xj_ 

Xi - Xj 


Lagrange interpolation since f (0) = a 0 = S, the shared 
secret can be expressed as 

Xf 


s = 


a Yi 


1 


Where C* = 1 I — 

xj ~ xi 


Secret key is generated by t arbitrary node (minimum no of 
threshold node) by using F(0)=a 0 modp=(SK). 

F(x) = (a 0 x° + ai x 1 + a 2 x 2 + . . . + a t _i x t_1 ) mod p 
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Figure: Multi Agent Model information retrieval 
among cluster head 


TotalNodes=N; 
for(i=0; i<t; i++) 

{ 

NIdfi] ; 

} 

for(i=0; i<t; i++) 

{ 

nr=l; 

dr=l; 

for(j=0; j<t; j++) 

{ 

Tf(j^i) 

{ 

nr=nr*(x-NId[j]); 
dr=dr*(NId[i])- NId[j ]); 
F(x)=(nr/dr)*F(NodeId[i])); 

/^Polynomial Equation generated by node id*/ 

} 

Put the value of x and Generate Secrete KEY ; 

Sk=F(x) mod p; /*SK-Session Key*/ 

/*This key use as session Key for secure Communication 
between nodes.*/ 

Secret Key Generation on the bases of node id using 
threshold cryptography concept 

• Certificate Authority (CA) provides Ceritificate to 

every node before entering in cluster. 

• We will generate Public and private key using RSA 

algorithm as each node has Public key & Private Key 
pair issued by CA. 

• Cluster Head works as a CA for all nodes in cluster 

after Receiving Certificate and Key pair from 
certificate authority (CA). 

• CA distributes the session key into t part among Node 

by using polynomial equation and Node Id. 

• To generate session key required Minimum t Th 

(Threshold value) no of node in cluster ans use 
above steps. 

Multi Agent Model for secure information retrieval 
among Cluster Heads 


Retrieval Broker Agent (RBA): Responsible for 
managing the cluster’s node information such as the identity 
(MAC address) , trust value, stability , max value , battery 
power , weight factor , global weight value and retrieval 
inclinations. 

Data Transfer Agent (DTA): DTA is a kind of mobile 
agent in this architecture. It's responsible for transferring the 
data and retrieval results among the cluster head. 

Information Extract Agent (IE A): It extracts the 
valuable information from KBD according to query. 

Information Matching Agent (IMA): Responsible for 
receiving information from Information Extract Agent (IEA) 
and match them and transfer to DTA. 

Network Inspecting Agent (NIA): Another kind of 
mobile agent, traveling among network nodes to investigate 
the network automatically. NIA is used to detect network 
error during transferring of data. 

Generate Certificate and CLR (Certificate Revocation 
List) by certificate authority (Certificate X.509) 

The traditional approach makes use of X.509 as certificate 
authority for the nodes participating in the cluster formation. 
The Secure Hash Algorithm (SHA1) is an efficient algorithm 
and can also be used for the purpose of providing certificates 
to nodes thereby providing more security. The SHA (1) 
algorithm finds its application in the clustering process for 
making the MANET more reliable and secure. 

I propose use of Genetic Algorithm for the purpose of 
cluster head election. The Weight Factor of the nodes is 
calculated on the basis of the following three parameters: 

a) Energy Dependency 

b) Node Velocity as compared to other nodes. 

c) Node Density as compared to other nodes. 

The Genetic Algorithm with the help of the weight factors 
of the nodes determines the optimal cluster head 

IV. CONCLUSION 

MANET is a type of multi-hop network, infrastructure less 
and the most important self-organizing. Due to its wireless 
and distributed nature there is a great challenge for system 
security designers. Also due to a lack of Trusted Model and 
distributive Certification Authority (CA) for Authentication 
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of mobile nodes efficiently share authentication information 
among nodes and Cluster heads (CH) connected by virtual 
networks. Therefore, We analyzed and optimized a existing 
threshold cryptography techniques by changing the 
Certification authority for the purpose of accessing of nodes 
and using genetic algorithm to calculate the weight factors for 
computing the optimal cluster head to provide a safe strategy 
for authentication over Mobile Ad hoc Network. In this paper 
we have discussed a threshold cryptography technique using 
Lagrange Interpolation information retrieval system based on 
Identity-Based in MANET. 

V. FUTURE ASPECTS 

As the clustering techniques of MANET changed or the 
heterogeneous nodes with different platform based node 
interact to each other or retrieving the information from 
existing one might not be agent’s acts appropriately. The 
proposed architecture and mechanism will provide efficient 
and effective security to nodes in MANET but as number of 
nodes over network is scaled up beyond certain limit them 
performance might be reduced. 
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